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Multimodule device with static behavior 



Field of the invention 

The invention relates to a device comprising at least a first and a second 
module, said first module being intended to supply instructions to said second module, and 
said second module being intended to receive data and to perform at least one function that 
5 necessitates the execution of a succession of operations so as to produce a result based on a 
plurality of received data. 

The invention also relates to a demodulator comprising such a device, a 
? «i television receiver comprising such a demodulator, and a transmission system comprising 
^ such a receiver, 
t [10 

Background of the invention 
B " European patent application no. 0340978 A2 describes a 

J ?| modulator/demodulator device which comprises three modules. The first module performs a 
^15 function of echo canceler on received samples. The second module performs a function of 
demodulation on samples that are transmitted thereto by the first module. Finally, the third 
module acts as a controller. It triggers the operations of the first and second module, and it 
serves as an intermediary for the exchanges of data, notably from the first module to the 
second module. It is also this third module that receives the data delivered by the second 
20 module so as to relay them to user modules. 

Summary of the invention 

The invention relates to a device of a different type in which the first module 
25 is not involved in the transmission of the data. More particularly, when a second module 
produces results intended for another module, these results are transmitted directly. 

Generally, to facilitate the validation of this type of device and thus to 
diminish the cost of development, it is desirable to predefine time slots in which the results 
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must be produced. Besides, to optimize the operation of the device, it is desirable to minimize 
the number of time slots provided for delivering the results. 

The definition of time windows provided for the delivery of the results notably 
poses a problem when various data are to be received to produce a result, and when there is 
5 uncertainty about the reception of these data. 

It is a first object of the invention to provide a solution to this problem. This 
object is achieved with a device according to the invention as described in the opening 
paragraph and characterized in that: 

said first module is arranged for supplying said instructions to the second 
10 module in predefined time windows, said instructions containing at least one operation 
indication, 

said second module comprises an operation counter intended to indicate the 
next operation to be executed, and a data counter intended to count the received unused data, 

and said second module is arranged for executing a received instruction only if 
1 5 the operation indication contained in the received instruction coincides with the next 

operation to be executed such as indicated by its operation counter, and if its data counter 
indicates that the data necessary for the execution of this operation are available. 

In accordance with the invention, the instructions are thus sent in accordance 
with a predefined schedule, and the instruction indicates the operation that is planned to be 
20 executed in the current time window. The operation is not executed if the necessary data are 
not available. Furthermore, the invention no longer permits to execute an operation that is 
different from that planned for the current time window. More particularly, it is not possible 
to deliver a result if the operation planned for the current time window is not an operation 
that leads to the delivery of a result. 
25 Besides, in this type of device it is also desirable for simplifying the validation 

of the device, that the second module delivers a result in each of the time windows provided 
for this purpose, whether or not it has received the data necessary therefor. 

This object is achieved with a device according to the invention, characterized 
in that said second module is arranged for producing in predefined time windows results 
30 associated to a result validity indicator, the result validity indicator being in an "invalid" state 
when no result is available. 
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Brief description of the drawings 

These and other aspects of the invention are apparent from and will be 
elucidated, by way of non-limitative example, with reference to the embodiment(s) described 
hereinafter. 
5 In the drawings: 

Fig. 1 is a diagram describing an example of architecture of a device according 
to the invention, 

Fig. 2 is a diagram explaining the operation of a second module within the 
meaning of the invention, 
1 0 Fig. 3 is a diagram of another example of a device according to the invention, 

Fig. 4 is a diagram of an example of a transmission system according to the 

invention, and 

if Fig. 5 is a diagram of an example of a digital demodulator according to the 

v invention. 



= 2 Description of preferred embodiment(s) of the invention 

In Fig. 1 is represented an example of a device according to the invention. 

; 1 This device comprises a first and a second module Ml and M2. The first module Ml is 

! . 20 intended to supply instructions I to the second module M2, in predetermined time windows. 

\ I By way of example, the first module Ml comprises a memory MEM1 for storing the 

instructions, and a counter CPT1 which indicates a location to be read from the memory 
MEM1 and which is incremented with each new time window. The second module M2 is 
intended to receive data D-IN and to perform the functions F, which necessitate the execution 
25 of a succession of operations Oy. With each new time window, the module M2 reads an 

instruction from the memory MEM1 of the first module Ml. In this example of embodiment, 
an instruction I contains an function indication i, and an operation indication j. The second 
module M2 comprises a memory MEM2 in which are notably stored for each function i an 
operation counter COi and a data counter CD;. The operation counter COj has for its function 
30 to indicate where the second module is in the succession of operations Oy to be executed to 
perform the function i. For example, this counter indicates the next operation to be executed 
and it is updated each time an operation is executed. The data counter CDj has for its function 
to indicate whether the data necessary for the execution of an operation are available or not. 
For example, the data counter CD, is incremented by unity each time a data D-IN is received, 
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and decremented by unity each time a data is consumed. The values of the operation counter 
CO; and of the data counter CDj are transmitted to a processing entity PROS which decides to 
execute or not the received instruction I. The processing entity PROS delivers results RES. 

In Fig. 2 is represented a diagram explaining the processes carried out by the 
5 processing entity PROS when it receives function indication i and operation indication j. 
When it receives a data D-IN, it increments the data counter CD; by unity, which is stored in 
the memory MEM2 (box 10). 

It reads the value of the operation counter COj from the memory MEM2 and 
compares it with the received operation indication j (box 15). If the value of the operation 
1 0 counter CO; does not correspond to the received operation indication j , the instruction I is not 
executed (box 20). If the contents of the operation counter CO; correspond to the received 
operation indication j, the processing entity verifies whether the data necessary for the 
\ t execution of the operation j are available. 

- " : : Therefore, the processing entity PROS determines whether the execution of 

:1l5 the operation j causes one data to be consumed (that is to say, if it is necessary that one data 
\'.\ is available for the operation j to be executed). This information is stored, for example, in the 
; ; memory MEM for each operation j. If the execution of the operation j causes one data to be 
• i consumed, the data counter CDj is decremented by unity (box 40). Then the processing entity 
\ 1 tests the value of the data counter (box 45). If it is positive or zero, the instruction is executed 
20 (box 50). 

\ 1 When the operation has been executed, the operation counter CO* is updated. 

This updating consists of decrementing the operation counter, then testing the value thereof. 
If the value is negative, this means that all the operations Oj j relating to the function i have 
been executed. The operation counter is reinitialized at its initial value (that is to say, at the 
25 number of operations to be executed to perform the function i, minus one). 

Now will be described with respect to Tables I and II the operation of the 
device according to the invention in a particular case. The particular case chosen by way of 
example is the case where the second module M2 performs the digital filter function for 
dividing input data by two. 
30 Generally, decimation filters are filters for which the rate of the results on the 

output is lower than the rate of the input data. The equation of such a filter may be written as: 
L-l 

v(n) = 5>(dn-k).wk (1) 

k=0 
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where y(n) are the results produced on the output of the filter, x(dn-k) are the data received 
on the input, w k are the filter coefficients, L is the length of the filter and d is the decimation 
factor of the filter. For producing a result on the output of the filter, L elementary calculations 
have to be carried out consisting each of a multiplication and an addition. In the example that 
will be described, it is considered that L/4 elementary calculations of this type could be 
carried out in one time window, that is to say, that an operation in the sense of the present 
invention comprises L/4 elementary calculations of this type. Moreover, the case is 
considered of a decimation by 2 (d = 2). By referring to the equation (1), it is thus found that 
two data x(2n-l) and x(2n) are to be received on the input to be able to produce a result y(n) 
on the output. 
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In the Table I is represented the operation of the device as it is planned. 
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TABLE I 



As indicated in the Table I: 

the decimation necessitates the execution of four operations c 0 , ci, c 2 and c 3 to 
obtain a result R„ where n is a natural integer; the operations c 0 and Ci do not consume data; 
in contrast, the operations C2 and C3 consume one each; 

instructions are read by the module M2 from the memory MEM1 of the 
module Ml in predetermined time windows t 6n , t6„+i, U„+2 and t6 n +5; 

one input data is received in each time window t 3n +2; 
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a result R„ is generated in a predetermined time window t 6n +s based on two 

input data D 2n and D 2n +i. 

The Table I represents the operation of a device according to the invention 
when all the data are supplied in the time windows that are planned, that is to say, in the time 
windows t3„+ 2 . 

However, it may happen that one or more data are not received as planned. 

In Fig. 3 is shown by way of example a device according to the invention, in 
which one or more of the data indicated in the Table I are not received by the second module 
M2. The device of Fig. 3 comprises an additional module DEC upstream of the second 
module (this may be, for example, a decimation module). In certain time windows t 3n +2, the 
module DEC produces no result at all. However, it supplies a data D q to the module M2 in 
each time window t 3n +2, by associating a validity indicator V q to each data D q . When the 
module DEC does not produce any result (this is the case in the time window t 5 in Fig. 3), the 
validity indicator is put to the «invalid» state (V q = 0). And when the module M2 receives 
a data associated to an invalid indicator, it interprets this data as being not received, that is to 
say, the module does not take this into account. In contrast, when the module DEC does 
produce a result (this is the case in the time windows t 2 , t 8 , ti i in fig. 3), the validity indicator 
is put to the «valid» state (V q = 1). And when the module M2 receives a data D q 
associated to a valid indicator, the module M2 utilizes said data. 
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TABLE II 

In the Table II is represented the operation of a device according to the 
invention when a data is not received (the data Di in the described example). The first 
module Ml supplies instructions I to the second module M2 in each planned time window, 
that is to say, in the time windows t 6n , t 6n + 1 , t6n+2 and t 6n +5- 
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At the first instant the operation counter COj associated to the processed 
function is equal to 3, as 4 operations are necessary to obtain a result. And the data counter 
CD; associated to this same function is initialized at the zero value. 

In the time window t 2 , the module M2 receives a data Do and an instruction I 
5 containing an operation indication equal to 1 (which corresponds to the operation C2). The 
operation counter CO; is also equal to 1, as two operations Co and ci have already been 
executed in the respective time windows to and ti. The data counter CD; is incremented by 
unity because one data is received (CD; = +1). As one data is necessary for the execution of 
the operation c 2 , the counter is then decremented by unity, so that it finally has the zero value 
10 (CD! = 0). The instruction is thus carried out after which the operation counter COj is 
decremented by unity (COi = 0). 

In the time window t s, the data Di is not received. But the module M2 
nevertheless receives an instruction I containing an operation indication equal to zero (which 
corresponds to the operation c 3 that would normally have to be executed in the time window 
1 5 t 5 ). Establishing that one data is necessary for the execution of the operation C3, the module 
M2 decrements the data counter CD; by unity. The counter CD; thus adopts the value -1. As 
the data necessary for executing the operation C3 are not available, the received instruction is 
not executed. 

In the time window t s, the module M2 receives a data D 2 and an instruction 
20 that contains an operation indication equal to 1 (as indicated in table I it is the execution of 
the operation C2 that is planned in the time window tg). The data counter CD; is thus 
incremented by unity (CD, = 0). But as the received operation indication (1) is not equal to 
the value of the operation counter COj (COi = 0), the instruction is not executed. No result 
will thus be delivered in the time window ts (it may be noticed from table I that it is not 
25 planned to deliver a result in the time window ts). 

In the time window t ru the module M2 receives a data D3 and an instruction 
that contains an operation indication equal to 0 (operation c 3 ). The data counter CDj is thus 
incremented by unity (CDj = +1). The operation indication contained in the received 
instruction is equal to the value of the operation counter. As the execution of the operation C3 
30 causes one data to be consumed, the data counter CDj is decremented by unity (CDj = 0), 

after which the instruction is carried out. It produces a result Rj. The operation counter CDj is 
then reinitialized at the value 3. 
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Thus, the result Ri is produced in the time window tn which, as indicated in 
the Table I, is one of the time windows in which it is planned to deliver a result when all the 
data are received in the planned time windows. 
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To particularly refer to the importance of the invention, Table III shows the 
operation that could be obtained, when the data Di is not received, if the invention were not 
applied. 
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TABLE III 

In the time window tg, the module M2 would receive a data D2 and an 



instruction in view of the execution of the next operation. The module M2 would thus 
execute the next operation c 3 and deliver a result R 0 in the time window t 8 , that is to say, 
1 0 outside time windows planned for the delivery of the results. Then, the module would deliver 
a result Ri in the time window tu, and so on and so forth. 
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Two solutions are then possible to cope with this situation. The first solution 
consists of storing the results produced at shifted instants in a memory, and to use a program 
for managing the reading of the results at the desired moment. This solution is too complex to 
be used in devices that include various second modules, with data transfers to be managed 
between these various second modules. More particularly the validation of the operation of 
the device may turn out to be very complex in that case. The second solution consists of 
doubling the provided time windows to produce the results. In effect, if one decides to define 
in advance the time windows provided for delivering the results, the fact that the results may 
be produced in the time windows t 6n+ 5 is to be taken into account if no data is lacking, but 
also the time windows t 6n +8 if one data is not received. Finally, twice the number of time 
windows are thus to be provided for the delivery of the results. This is very costly in terms of 
resources. 

Thanks to the invention the results are produced in the same time windows 
when the input data are received by the second module and when they are not received by the 
second module. Thus, the number of time windows to be provided for the delivery of the 
result is restricted to the necessary minimum. 

When reference is made to Table II, it is found that in the embodiment of the 
invention that has just been described, no result whatsoever is delivered in the time window 
t 5 , whereas the time window t 5 is a time window in which it is planned to deliver a result. It 
may be advantageous for the second module to deliver a result in each of the time windows 
in which it is planned to do so. In an advantageous embodiment, the second module M2 thus 
produces a result R n in each of the time windows t 6n + 5 where it is planned to deliver a result, 
by associating to said result a result validity indicator V' n . The result validity indicator is in 
an «invalid» state when no result is available, and in a «valid» state when a result is 
available. Thus, the module which uses the produced results will be able to determine 
whether a result transmitted in a predetermined time window is valid or invalid, that is to say, 
usable or not usable. 

Devices according to the invention can be used, for example, to make 
programmable digital demodulators. 

In Fig. 4 is shown an example of a digital data transmission system according 
to the invention. It comprises a transmitter TX, a transmission channel CH and a plurality of 
receivers RX,, ... RX N . The transmissions take place, for example, by satellite, by cable or by 
radio channel. In all the cases the receivers conventionally comprise a channel decoding 
device CD which contains a digital demodulator DM and a decoding device for decoding 
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error correcting codes COR. But the sampling frequencies and the characteristic features of 
the demodulation differ depending on the channel used. 

It is thus interesting to develop a programmable structure which permits to 
realize various types of digital demodulators. 

A large part of the demodulation functions is carried out thanks to a succession 
of filters. This is the case, for example, with the generation of the base band modulated, the 
anti-aliasing filtering, interpolation, Nyquist filtering and equalization. 

To realize a programmable structure dedicated to the demodulation, it is thus 
advantageous to have a programmable module dedicated to the filtering. Such a module has 
been proposed, for example, by KPENV in European patent application published under 
No. 0926823-A1. The programmable module proposed in this patent application is provided 
for calculating various filters, each filter calculation calling forth the execution of various 
operations. The invention is applicable, for example, to a device comprising one or various 
second modules formed by programmable modules of this type. 

By way of example is represented in a diagrammatic form in Fig. 5 a digital 
demodulator for satellite transmissions. This digital demodulator comprises: 
an analog-to-digital converter CAN which receives input data, 
a direct chain comprising four programmable filter modules CCPO to CCP3 
such as described in European patent application no. 0926823-A1, which play the role of 
second modules within the meaning of the invention, and which perform the following 
functions: generation of the baseband signal, anti-aliasing filtering, filtering via interpolation, 
Nyquist filtering and multiplication, 

a return path comprising three co-processors P0 to P2, which perform the 
following respective functions: automatic gain control, clock recovery and carrier recovery, 
a sequencer SEQ, which controls the four programmable filter modules and 
the four co-processors (and which thus plays the role of first module within the meaning of 
the invention). 

These elements are interconnected via an interconnection network INT, so that 

notably: 

the output data of the analog-to-digital converter CAN are brought to the input 
of the first filter module CCPO, on the one hand, and to the input of the co-processor P0 
which is dedicated to the automatic gain control, on the other, 

the filter modules can pass on results to each other in an appropriate manner 
depending on the spreading of the various filter functions over the various filter modules, 
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the output of the co-processor P2, which is dedicated to the carrier recovery, is 
brought to the input of the filter module dedicated to the baseband translation (CCPO in the 
Figure), 

the output of the co-processor PI , which is dedicated to the clock recovery, is 
brought to the input of the first filter module in charge of the interpolation (CCP1 in the 
Figure). 

The invention has other applications than that which has just been described 
with reference to the Figs. 4 and 5. In a general way a device according to the invention may 
be advantageously used in all the cases where a programmable and nevertheless static 
architecture is needed, that is to say, where the exchange of data takes place, in accordance 
with a pre-established scheme whatever the programming mode of the device. 



